CONSTRUCTING SIMPLICIAL BRANCHED COVERS 



NIKOLAUS WITTE 

Abstract. Izmestiev and Joswig described how to obtain a simplicial covering space (the 
partial unfolding) of a given simplicial complex, thus obtaining a simplicial branched cover [Adv. 
Geom. 3(2):191-255, 2003]. We present a large class of branched covers which can be constructed 
via the partial unfolding. In particular, for d < 4 every closed oriented PL d-manifold is the 
partial unfolding of some polytopal d-sphere. 



1. Introduction 

Branched covers are applied frequently in topology - most prominently in the study, construction 
and classification of closed oriented PL <i-manifolds. First results are by Alexander [T] in 1920, 
who observed that any closed oriented PL ci-manifold M is a branched cover of the (i-sphere. 
Unfortunately Alexander's proof does not allow for any (reasonable) control over the number 
of sheets of the branched cover, nor over the topology of the branching set: The number of 
sheets depends on the size of some triangulation of M and the branching set is the co-dimension 
2-skeleton of the d-simplex. 

However, in dimension d < 4, the situation is fairly well understood. By results of Hilden [5] 
and Montesinos [T7] any closed oriented 3-manifold M arises as 3-fold simple branched cover 
of the 3-sphere branched over a link. In dimension four the situation becomes increasingly 
difficult. First Piergallini [5T] showed how to obtain any closed oriented PL 4-manifold as a 
4- fold branched cover of the 4-sphere branched over a transversally immersed PL-surface |21) . 
Iori & Piergallini [11] then improved the standing result showing that the branching set may 
be realized locally flat if one allows for a fifth sheet for the branched cover, thus proving a 
long-standing conjecture by Montesinos [18]. The question as to whether any closed oriented 
PL 4-manifold can be obtained as 4-fold cover of the 4-sphere branched over a locally flat PL- 
surface is still open. 

For the partial unfolding and the construction of closed oriented combinatorial 3-manifolds we 
recommend Izmestiev & Joswig [14] , Their construction has recently been simplified significantly 
by Hilden, Montesinos- Amilibia, Tejada & Toro [S|. For those able to read German additional 
analysis and examples can be found in [24J. The partial unfolding is implemented in the software 
package polymake [6]. 

This work has been greatly inspired by a paper of Hilden, Montesinos- Amilibia, Tejada &i 
Toro [9] and their bold approach. However, the techniques developed in the following turn out 
to differ substantially from the ideas in [9], allowing for stronger results in dimension three and 
generalization to arbitrary dimensions. 

Outline of the paper. After some basic definitions and notations the partial unfolding K of a 
simplicial complex K is introduced. The partial unfolding defines a projection p : K — > K 
which is a simplicial branched cover if K meets certain connectivity assumptions. We define 
combinatorial models of key features of a branched cover, namely the branching set and the 
monodromy homomorphism. 

Sections [2] and [3] are related, yet self contained. The main result of this paper is presented 
in Theorem 12.11 and we give an explicit construction of a combinatorial (i-sphere S, such that 
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p : S — > S is equivalent to a given simple, (d + l)-fold branched cover r : X — > S (with some 
additional restriction for the branching set of r). Theorem 12. II is then applied to the construction 
of closed oriented PL d-manifolds as branched covers for d < 4. The construction of S and the 
proof of its correctness take up the entire Section [21 

Finally, in Section we discuss how to extend fc-coloring of a subcomplex L C K of a 
simplicial <i-complex K to a max{fc, d+l}-coloring of a refinement K' oiK, such that L is again a 
subcomplex of K' . Since K 1 is constructed from K via finitely many stellar subdivisions of edges, 
all properties invariant under these subdivisions are preserved, e.g. polytopality, regularity, 
shellability, and others. This improves an earlier result by Izmestiev |12j . 

1.1. Basic definitions and notations. A simplicial complex K is a combinatorial d- sphere 
or combinatorial d-ball if it is piecewise linear homeomorphic to the boundary of the id + 1)- 
simplex, respectively to the d-simplex. Equivalently, K is a combinatorial d-sphere or d-ball if 
there is a common refinement of K and the boundary of the (d + l)-simplex, respectively the 
(i-simplex. A simplicial complex K is a combinatorial manifold if the vertex link of each vertex 
of K is a combinatorial sphere or a combinatorial ball. A manifold M is PL if and only if M has 
a triangulation as a combinatorial manifold. For an introduction to PL-topology see Bjorner [21 
Part II], Hudson [TO], and Rourke h Sanderson [22]. 

A finite simplicial complex is pure if all the inclusion maximal faces, called the facets, have 
the same dimension. We call a co-dimension 1-face of a pure simplicial complex K& ridge, and 
the dual graph F*(K) of K has the facets as its node set, and two nodes are adjacent if they 
share a ridge. We denote the 1-skeleton of K by T(K), its graph. 

Further it is often necessary to restrict ourselves to simplicial complexes with certain connec- 
tivity properties: A pure simplicial complex K is strongly connected if its dual graph T*(K) is 
connected, and locally strongly connected if the star stx(f) of / is strongly connected for each 
face / € K. If K is locally strongly connected, then connected and strongly connected coincide. 
Further we call K locally strongly simply connected if for each face / G K with co-dimension > 2 
the link Ikxif) of / is simply connected, and finally, K is nice if it is locally strongly connected 
and locally strongly simply connected. Observe that combinatorial manifolds are always nice. 

Let (do, 0i, . . . ,o~i) be an ordering of the facets of a pure simplicial <i-complex K, and let Di = 
Uo<i<i °i denote the union of the first i facets. We call the ordering (o"o, 01, . . . , 07) a shelling 
of K if Z?i_i fl Oj is a pure simplicial (d — l)-complex for 1 < % < I. If if is the boundary 
complex of a simplicial (d+ l)-polytope, then K admits a shelling order which can be computed 
efficiently; see Ziegler (23 Chapter 8]. 

A simplicial complex obtained from a shellable complex by stellar subdivision of a face is 
again shellable, a shellable sphere or ball is a combinatorial sphere or ball, and for 1 < i < I the 
intersection Z?j_in<Tj is a combinatorial (d— l)-ball (or sphere). A shellable simplicial complex K 
is a wedge of balls or spheres in general. If K is a manifold, then Di is a combinatorial d-ball 
(or sphere) for < i < I, and in particular we have that D Cj, Di, and hence K are nice. 
We call a face / C o~i free if / D, L ^\. In particular the (inclusion) minimal free faces describe 
all free faces, and they are also called restriction sets in the theory of /i-vectors of simplicial 
polytopes. 

1.2. The branched cover. The concept of a covering of a space Y by another space X is 
generalized by Fox [1] to the notion of the branched cover. Here a certain subset l^i ng C Y may 
violate the conditions of a covering map. This allows for a wider application in the construction 
of topological spaces. It is essential for a satisfactory theory of (branched) coverings to make 
certain connectivity assumption for X and Y. The spaces mostly considered are Hausdorff, path 
connected, and locally path connected; see Bredon [31 III.3.1] . Throughout we will restrict our 
attention to coverings of manifolds hence they meet the connectivity assumptions in [3] . 

Consider a continuous map h : Z — > Y, and assume the restriction h : Z — > h(Z) to be a 
covering. If h(Z) is dense in Y (and meets certain additional connectivity conditions) then there 
is a surjective map p : X — > Y with Z C X and p\z = h. The map p is called a completion 
of h, and any two completions p : X — > Y and p' : X' — > Y are equivalent in the sense that there 
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exists a homeomorphism ip : X — > X' satisfying p' o ip = p and <p\z = Id. The map p : X — > Y 
obtained this way is a branched cover, and we call the unique minimal subset Kji n g C Y such 
that the restriction of p to the preimage of Y \ Ysi ng is a covering, the branching set of p. The 
restriction of p to p~ 1 (Y\Y S i ng ) is called the associated covering of p. If /t : Z — > Y is a covering, 
then X = Z, and p = h is a branched cover with empty branching set. 

Example 1.1. For k > 2 consider the map 



The restriction p k \j)2 is a A;- fold branched cover D 2 -> D 2 with the single branch point {0}. 
We define the monodromy homomorphism 



of a branched cover for a point yo £ Y\ Ysi ng as the monodromy homomorphism of the associated 
covering: If [a] € tti(Y\ Y s i ng , yo) is represented by a closed path a based at yo, then m p maps [a] 
to the permutation (x{ h- ► «i(l)), where {xi,^, . . . , x^} = p (yo) is the preimage of yo an d 
a, : [0, 1] — > X is the unique lifting of a with p o a, = a and aj(0) = x,; see Munkres |19} 
Lemma 79.1] and Seifert & Threlfall |23} § 58]. The monodromy group is defined as the 
image of m p . 

Two branched covers p : X — > Y and p' : X' — > Y' are equivalent if there are homeomorphisms 
99 : X — ► X' and t/? : Y — > Y' with V(^sing) = ^,'ing' such that p' o (p = tp o p holds. The well 
known Theorem II .2! is due to the uniqueness of Y s ; ng , and hence the uniqueness of the associated 
covering; see Piergallini |2CH p. 2]. 

Theorem 1.2. Letp : X — > Y be a branched cover of a connected manifold Y . Thenp is uniquely 
determined up to equivalence by the branching set Y s i ng , and the monodromy homeomorphism xn p . 
In particular, the covering space X is determined up to homeomorphy. 

Let Y be a connected manifold and Y^g a co-dimension 2 submanifold, possibly with a finite 
number of singularities. We call a branched cover p simple if the image m p (m) of any meridial 
loop m around a non-singular point of the branching set is a transposition in 5DT p . Note that 
the fc-fold branched cover p^ \ jy2 : D 2 — > D 2 presented in Example 11.11 is not simple for k > 3. 

1.3. The partial unfolding. The partial unfolding K of a simplicial complex K first appeared 
in a paper by Izmestiev & Joswig [JJ], with some of the basic notions already developed in 
Joswig [J5] . The partial unfolding is closely related to the complete unfolding, also defined in [Hj , 
but we will not discuss the latter. The partial unfolding is a geometric object defined entirely 
by the combinatorial structure of K, and comes along with a canonical projection p : K — > K. 

However, the partial unfolding K may not be a simplicial complex. In general K is a pseudo- 
simplicial complex: Let S be a collection of pairwise disjoint geometric simplices with simplicial 
attaching maps for some pairs (er, r) G S x S, mapping a subcomplex of a isomorphically to 
a subcomplex of r. Identifying the subcomplexes accordingly yields the quotient space 
which is called a pseudo- simplicial complex if the quotient map S — > S/~ restricted to any 
<T € S is bijective. The last condition ensures that there are no self-identifications within each 
simplex a G S. 

T7ie group of projectivities. Let cr and r be neighboring facets of a finite, pure simplicial com- 
plex K, that is, a n r is a ridge. Then there is exactly one vertex in cr which is not a vertex of r 
and vice versa, hence a natural bijection (a, t) between the vertex sets of a and r is given by 



The bijection (cr, r) is called the perspectivity from a to r. 

A /acei path in is a sequence 7 = (cr , <ti, . . . , cr/c) of facets, such that the corresponding 
nodes in the dual graph T*(K) form a path, that is, o~i D crj + i is a ridge for all < i < k; 



p k : C -> C : z ^ z k . 



trip : 7Ti(Y \ Y sing , y ) -> Sym(p (y )) 
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Figure 1. A projectivity from a to r along the facet path 7. 

see Figure [TJ Now the 'projectivity (7} along 7 is defined as the composition of perspectivities 
(<7j,CTj + i), thus (7} maps V(<7o) to V{a k ) bijectively via 

(7) = (Ofc-l,Crfc) O • • • O (<Tl,(72) O ((7 ,(7l). 

We write 7 S = (ctq, 01, . . . , a k , c^+i, . . . , <7fc + z) for the concatenation of two facet paths 7 = 
(c7 , (7i, . . . , (7fc) and 5 = (a k , cr k+ i, ... , <J k+ i), denote by 7~ = (a k , (Tk-i, • • • , 0"o) the inverse path 
of 7, and we call 7 a closed facet path based at do if do = o~ k . The set of closed facet paths 
based at 00 together with the concatenation form a group, and a closed facet path 7 based at o"o 
acts on the set ^(cto) via 7 • v = {j)(v) for u £ V((7o). Via this action we obtain the group of 
projectivities H(K, <7o) given by all permutations (7) of V(o"o)- The group of projectivities is a 
subgroup of the symmetric group Sym(y(cro)) on the vertices of o~q. 

The projectivities along null-homotopic closed facet paths based at 00 generate the sub- 
group Ho(K, (To) of n(i^, do), which is called the reduced group of projectivities. Finally, if K 
is strongly connected then H(K,o-q) and U(K,a' ), respectively Ho(K, <to) and Y1q(K,(Tq), are 
isomorphic for any two facets o"o,cr € K. In this case we usually omit the base facet in the 
notation of the (reduced) group of projectivities, and write H{K) = H(K,ao), respectively 
U (K)=U (K,a ). 

The odd subcomplex. Let K be locally strongly connected; in particular, K is pure. The link 
of a co-dimension 2-face / is a graph which is connected since K is locally strongly connected, 
and / is called even if the link lk^(/) of / is 2-colorable (i.e. bipartite as a graph), and odd 
otherwise. We define the odd subcomplex of K as all odd co-dimension 2-faces (together with 
their proper faces), and denote it by i^odd (or sometimes odd(-fT)). 

Assume that K is pure and admits a (d + 1)- coloring of its graph T(K), that is, we assign one 
color of a set of d+1 colors to each vertex of T(K) such that the two vertices of any edge carry 
different colors. Observe that the (d+ l)-coloring of K is minimal with respect to the number of 
colors, and is unique up to renaming the colors if K is strongly connected. Simplicial complexes 
that are (d + l)-colorable are called foldable, since a (d + l)-coloring defines a non-degenerated 
simplicial map of K to the (d + l)-simplex. In other places in the literature foldable simplicial 
complexes are sometimes called balanced. 

Lemma 1.3. The odd subcomplex of a foldable simplicial complex K is empty, and the group 
of projectivities U(K, o~q) is trivial. In particular we have (7) = (5) for any two facet paths 7 
and 5 from a to r for any two facets o~,t € K . 

We leave the proof to the reader. As we will see in Theorem 11.41 the odd subcomplex is of 
interest in particular for its relation to Uo(K, co) of a nice simplicial complex K. 

Consider a geometric realization \K\ of K. To a given facet path 7 = (do, a±, . . . , a k ) in K we 
associate a (piecewise linear) path I7I in \K\ by connecting the barycenter of cr^ to the barycenters 
of (Tj fl (Tj_i and (Tj Pi cTj+1 by a straight line for 1 < i < k, and connecting the barycenters of ctq 
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and o"o n o"i, respectively au and Ofc n crfc_i. A projectivity around a co-dimension 2-face / is a 
projectivity along a facet path 7^7", where 5 is a closed facet path in stx(/) (based at some 
facet a S stx(f)) such that (7! is homotopy equivalent to the boundary of a transversal disc 
around |/| C |st^(/)|, and 7 is a facet path from do to a. The path 7^7" is null-homotopic 
since K is locally strongly simply connected. 

Theorem 1.4 (Izmestiev & Joswig Theorem 3.2.2]). The reduced group of projectivi- 
ties Ho(K, o"o) of a nice simplicial complex K is generated by projectivities around the odd 
co-dimension 2-faces. In particular, Hq(K, o~o) is generated by transpositions. 

The fundamental group 7Ti(|if| \ |if dd|>2/o) of a nice simplicial complex K is generated by 
paths I7I, where 7 is a closed facet path based at <to, and yo is the barycenter of o"o; see [I4"t 
Proposition A. 2.1]. Furthermore, due to Theorem 11.41 we have the group homomorphism 

\) K : ^{\K\ \ \K odd \,y ) -» U(K,a ) : [| 7 |] -» (7), 

where [|7|] is the homotopy class of the path (7! corresponding to a facet path 7. 

The partial unfolding. Let K be a pure simplicial ci-complex and set E as the set of all pairs 
(|cr|,u), where a £ if is a facet and u £ d is a vertex. Thus each pair (|<r| , u) £ S is a copy of 
the geometric simplex |<r| labeled by one of its vertices. For neighboring facets a and r of K 
we define the equivalence relation ~ by attaching (|<t|,u) £ E and (|r|,u;) E S along their 
common ridge \o~ D r| if (o~,t)(v) = w holds. Now the partial unfolding K is defined as the 
quotient space K = E/~. The projection p : if — ► K is given by the factorization of the map 
E — ► K : (|<r|, v) 1— > <t; see Figure [2j 




Figure 2. The starred triangle and its partial unfolding. The complex on the 
right is the non-trivial connected component of the partial unfolding, indicated 
by the labeling of the facets by the vertices v\, V2, and V3. The second connected 
component is a copy of the starred triangle with all facets labeled ^o; see also 
Example 11.11 for k = 2. 

The partial unfolding of a strongly connected simplicial complex is not strongly connected in 
general. We denote by Kn a \ v \ the connected component containing the labeled facet (|<r|,t>). 
Clearly, Kn a \ v \ = Ke\ T \ w \ holds if and only if there is a facet path 7 from a to r in K with 

(7) ( v ) — w - It follows that the connected components of K correspond to the orbits of the action 
of H(K,ao) on V(<jq). Note that each connected component of the partial unfolding is strongly 
connected and locally strongly connected [241 Satz 3.2.2]. Therefore we do not distinguish 
between connected and strongly connected components of the partial unfolding. 

The problem that the partial unfolding K may not be a simplicial complex can be addressed 
in several ways. Izmestiev & Joswig [Tl] suggest barycentric subdivision of K, or anti-prismatic 
subdivision of K. A more efficient solution (with respect to the size of the resulting triangula- 
tions) is given in [24j . 
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1.4. The partial unfolding as a branched cover. As preliminaries to this section we state 
two theorems by Fox [1] and Izmestiev & Joswig |14j . Together they imply that under the "usual 
connectivity assumptions" the partial unfolding of a simplicial complex is indeed a branched 
cover as suggested in the heading of this section. 

Theorem 1.5 (Izmestiev & Joswig |141 Theorem 3.3.2]). Let K be a nice simplicial complex. 
Then the restriction of p : A — > K to the preimage of the complement of the odd subcomplex is 
a simple covering. 

Theorem 1.6 (Fox [U p. 251]; Izmestiev & Joswig [HI Proposition 4.1.2]). Let J and A be 

nice simplicial complexes and let f : J — > A be a simplicial map. Then the map f is a simplicial 
branched cover if and only if 

codimA'sing > 2. 

Since the partial unfolding of a nice simplicial complex is nice Corollary 11.71 follows immedi- 
ately. 



Corollary 1.7. Let K be a nice simplicial complex. The projection p 
branched cover with the odd subcomplex A D dd as its branching set. 



A — > A is a simple 



For the rest of this section let A be a nice simplicial complex and let yo be the barycenter 
of a fixed facet Co £ A. The projection p : A — > A is a branched cover with A s i ng = A Q dd by 
Corollary 11.71 and Izmestiev & Joswig [H] proved that there is a bijection i : p~ 1 (yo) — » V(ao) 
that induces a group isomorphism : Sym(p _1 (yo)) — > Sym(V(ao)) such that the following 
Diagram (pQ) commutes. 



(1) 



7Ti(|A| \ \K odd \,y 




U(K,a ) 



Let r : X — > Y be a branched cover and assume that there is a homomorphism of pairs 
if : (y, Ying) — ► (|A|, |A dd|), that is, cp : Y — > |A| is a homomorphism with (^(Yi ng ) = |A D dd|- 
Then Theorem 11.81 gives sufficient conditions for p : A — > A and r : J -> F to be equivalent 
branched covers. It is the key tool in the proof of the main Theorem 12.11 in Section [2j 

Theorem 1.8. Let A be a nice simplicial complex and let r : X — > Y be a (simple) branched 
cover. Further assume that there is a homomorphism of pairs tp : (Y, Y s i n g) — > (|A|, |A dd|), and 
let yo £Y be a point such that f(yo) is the barycenter of |<to| for some facet <to £ K. The branched 
covers p : K — > A and r : X — > Y are equivalent if there is a bijection i : r~ 1 (yo) — > y(a"o) i/iai 
induces a group isomorphism «,* : 9JT r — ► I1(A, ctq) suc/i £/ia£ £/ie diagram 



(2) 



7Tl(Y\ Ying, 2/o) 



SEJlr 



vri(|A|\|A od dU(2/o)) 



n(A,a ) 



commutes. In particular, we have A = X . 

Proof. Corollary 11.71 ensures that p : A — > A is indeed a branched cover, and commutativity of 
Diagram ([T]) and Diagram ([2]) proves commutativity of their composition: 



7Tl(Y\ Y sing ,y ) 



Mr 



^(|A|\|A dd|,^yo)) 



n(A,a 




Theorem 11.21 completes the proof. 



□ 
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2. Constructing Branched Covers 



Throughout this section let r : X — > S d be a branched cover of the d-sphere with branching 
set F. The main objective is to give a large class of branched covers r, such that there is a 
combinatorial sphere S with p : S — > S equivalent to r as a branched cover. In particular this 
implies the existence of a homeomorphism of pairs ip : (§> d , F) — > (|5|, |Sodd|)- Note that by the 
nature of the partial unfolding and the projection p : S — > S any branched cover r equivalent to p 
has to be simple and (d + l)-fold. A theorem similar to Theorem 12.11 may easily be formulated 
for branched covers of d-haWs. 

Recall that we associate to a facet path 7 in S the (realized) path (7! in |5|, and that the 
square brackets denote the homotopy class of a closed path. Thus we write m r ([( / 9~ 1 (|7|)]) for 
the image of an element in ^(S^ \F,y$) represented by the closed path c/p 1 ( | — / 1 ) , which in turn 
is obtained from a closed facet path 7 based at some facet oq G S with barycenter <p(yo) by first 
considering its realization I7I and then its preimage under tp. 

Theorem 2.1. For d > 2 let r : X — > § rf be a (d+ l)-fold, simple branched cover of the d-sphere, 
and assume that the branching set F of r can be embedded via a homeomorphism tp : §> d — > \S'\ 
into the co-dimension 2-skeleton of a shellable simplicial d-sphere S' . Then there is a shellable 
simplicial d-sphere S, such that p : S —> S is a branched cover equivalent to r. Further more, 
the d-sphere S can be obtained from S' by a finite series of stellar subdivision of edges. If S' 
is the boundary of a simplicial (d + l)-polytope then also S is the boundary of a simplicial 
(d + l)-polytope. 

To make the proof of Theorem 12.11 more digestible we first give the (algorithmical) back-bone 
of the proof and defer some of the more technical aspects to the Lemmas I2.2[ 12.31 and 12.41 Fix 
a point yo £ §> d \ F and we may assume ip(yo) to be the barycenter of some facet 00 € S' and 
|(Jo| r\ip(F) = to hold. Further fix a bijection 1 between the preimage {xo, x\, . . . , x^} = r~ 1 (yo) 
of 2/0 an d the vertices of ctq, and color the vertices of ctq via 1 by the elements in r -1 (yo)- 



Figure 3. The base space of the branched cover r : X — > § 2 (left) and a 
polytopal 2-sphere Si with marked beginning (<Xj)o<i<J, °f a shelling (right). On 
the left the preimage of Di = {J 0< j < i i o~j under the homomorphism tp : S 2 — > \Si\ is 
shaded and the branching set is marked. The odd subcomplex of Di is marked on 
the right. The branched covers r : X — > S 2 (restricted to (p~ l (\Di\)) and Di — > Di 
are equivalent. 

The d-sphere S is constructed in a finite series (5" = So, Si, . . . , Si = S) of shellable (i-spheres, 
and each d-sphere Si comes with a shelling of its facet with marked beginning (0^0 > • • • > °~i,h)- 
The complex Si + \ is obtained from Si by (possibly) subdividing cr^.+i in a finite series of stellar 
subdivisions of edges not contained in any aij for < j < l{. Thus we may choose the shelling 
of Si+i such that it extends (c^o, cr^i, . . . , (T^/J and we denote the marked beginning of the 
shelling of Si simply by (a , o x , . . . , 07.). 
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Figure 4. Case (i): The 2-ball A with the facet <jq colored via % by the preim- 
age {x§,x\,x<i\ of yo and induced coloring of the ridge / on the right hand side 
of the figure. The vertex v is colored xq if any element of 9Jt r corresponding 
via m r o <^ _1 to a facet path of the form 7<57 _1 maps x$ to itself. Case (ii): The 
induced coloring of the co-dimension 2-face / and the vertices v and w on the 
left. The edge {v, w} is subdivided if the facet path 7 5 (a w , a, a v ) 7 _1 corresponds 
via m r o <£> _1 to the identity in 9Jt r . 



Let A = Uo<i<Ji a 3 then the main idea of the proof of Theorem 12.11 is to construct Si such 
that the branched covers r : X — > E> d (restricted to c^ _1 (|A|)) and Di — > Di are equivalent. To 
this end we prove that (p restricted to tp~ 1 (\Di\) is a homomorphism of pairs (ip~ 1 (\Di\), F n 
ip~ 1 (\Di\)) — > (|A|j I odd(-Di) |) and that the following Diagram (|5J) commutes; see Figure [3l 

(3) tti^-HIAI) \ y ) — 7ti(| A| \ I odd(A)|, ¥>(y )) 

Wlr n( Di , do) 

Commutativity of Diagram © is obtained by ensuring that for each closed facet path 7 in Di 
(which is not a facet path in A-i) the projectivity (7) acts on V(ao) as "v([9? -1 (|7|)D acts 
on r _1 (y )- 

The pair (Sj+i, (&j)o<j<l i+1 ) is constructed from the pair (Si, (&j)o<j<ii) as follows. Let a = 
CTij+l be the first facet in the shelling of Si not contained in Di, let 7 be a facet path in Di U a 
from do to er, and let / C a be a face. Further let Hf^ be the subgroup of 9Jt r which is induced 
via m r by all elements of 7Ti(S a! \ F,yo) of the form [y _1 (|7^7 _1 |)], where 5 is any closed facet 
path in st5 i (/) based at a. The subgroup fl/, 7 has at least dim(/) + 1 trivial orbits, namely, 
the orbits corresponding to the vertices of /, and for jC/we have that the set of trivial orbits 
of Htj contains the trivial orbits of H gn . We consider the following three case: 

(i) The intersection a n A is a ridge /. Let 7 be a facet path in Di U a from oq to a, and 
color a (and hence /) by the coloring induced along 7 by the fixed coloring of ctq. Now 
keep the coloring of /, but change the color of the remaining vertex v = a \ f to any trivial 
orbit of H vn ; see Figured] (right). 

(ii) The intersection a fl A equals two ridges / U v and / U w with a common co-dimension 
2-face /. Let a v G A be the facet intersecting a in / U v, let a w £ Di be the facet 
intersecting a in / Uw, and choose facet paths 7 from do to cr„ in A and 5 from (T„ to cr^, 
in st Di(f)- The fixed coloring of do induces along 7, respectively 7 5, colorings on f Li v 
and / U w, and the colorings coincide on /. Now we change the color of w according to 
m r ([(/9 _1 (|7 5 (a w , a, a v ) 7 -1 |)]), which is either a transposition (changing the color of w) or 
the identity; see Figure [U (left). 
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(iii) Otherwise set Si+i = Si and let (cfo,cfi, . . . ,<7^,<t) be the marked beginning of a shelling 
of S i+ i. 

We obtained a (possibly inconsistent) coloring of the vertices of a in the cases (i) and (ii). 
Note that the coloring of a induces a consistent coloring on Did a, and that there is at most one 
conflicting edge {v, w}, that is, v and w are colored the same. A consistently colored subdivision 
of a is constructed in at most d — 1 subdivisions of a with exactly one conflicting edge e each, 
where each subdivision is obtained from the previous one by stellar subdividing e: Let f e Co~ 
be the unique minimal face such that \e\ C |/| holds and denote by C e the set of trivial orbits 
of Hf eT Now color the new vertex v e with an element of C e which is not the color of any 
vertex v e > subdividing an edge e' with f e > C /. Note that C e is the entire preimage r _1 (yo) if fe 
is a co-dimension 1-face, and that C e has at least one element distinct from the colors of all v e > 
for f e > C f e . If C e contains the one color x G r~ l (yo) not used in the coloring of cj, color v e by x 
and terminate the subdivision process. 




Figure 5. Coloring of the vertices of the refinement of a in case (i) (on the 
left) and case (ii) (on the right). The minimal free face v, respectively {v,w}, is 
marked. Each vertex v e is labeled by the trivial orbits of i?/ e ,<v and the vertex 
color is printed bold. 



This completes the construction of Si+i in the cases (i) and (ii), and we define the marked 
beginning of a shelling of Sf+i by (ctq, a\, . . . , 07J followed by the facets of the refinement of a 
in an appropriate order. 

It remains to prove that the algorithm described above terminates and that p : S — > S is a 
branched cover equivalent to r : X — > S d . Since S is shellable and hence nice, p is a branched 
cover by see Corollary 1 1.71 The following Lemmas 12.21 and 12.31 prove the equivalence of p and r, 
while termination of the construction above is provided by Lemma 12.41 

Lemma 2.2. The branched covers p : S — > S and r : X — > S d are equivalent. 

Proof. In order to show the equivalence of the branched covers p and r we prove by induction 
that the following holds for < i < I: 

(I) For any closed facet path 7 based at o~q in D{ we have 

( 7 )=z,om r ([^- 1 (| 7 |)]). 

(II) Let v € Di be a vertex, and let 7 be a facet path in D\ from do to a facet a containing v. 
Then the color induced on v along 7 by the fixed coloring of <7o is a trivial orbit of H V j. 

We remark that (I) implies that <p restricted to ip~ 1 (\Di\) is a homomorphism of pairs 
(VJ -1 (|A|),-^n^ _1 (|A|)) -> (|A|, |odd(A)|) and that the Diagram © commutes. Finally, (I) 
and (II) are met for the pair (So, A)) = (S',gq), and commutativity of Diagram ([3]) proves the 
equivalence of r : X — > S d and p : S — > S for i = I; see Theorem 11.81 
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Figure 6. Case (iii): The paths 7, 5, and 5' if the corresponding edge e/ of a 
co-dimension 2-face / is non-free. 

We show that (I) and (II) hold for the pair (Sj+i, -Di+i) provided they hold for the pair (Si, Di). 
Recall that we denote the first facet 0^+1 of the shelling of Si not contained in Di by a. The 
simplicial complex Di is contractible and hence IIo(-Di,cro) = U(Di,ao) is generated by closed 
facet paths around (odd) co-dimension 2-faces by Theorem 11.41 Thus it suffices to verify (I) for 
closed facet paths around (interior) co-dimension 2-faces by examining the three cases (i), (ii), 
and (iii). 

(i) The intersection a fl Di is a ridge /. New interior co-dimension 2-faces in Di+i arise only 
in the refinement of a, which is foldable by construction. Since <p(F) does not intersect 
the interior of \a\, any facet path around a new interior co-dimension 2-face corresponds 
to the identity of Wl r and (I) holds by Lemma 11.31 

(ii) The intersection a n Di equals two ridges / U v and / U w with a common co-dimension 
2-face /. By induction hypothesis (II) holds for the vertices of / in Di and thus (I) follows 
for the new interior co-dimension 2-face / of Di + \ by construction. As for any new interior 
co-dimension 2-face in the refinement of a, (I) holds (as in case (i)) since the refinement is 
foldable and y>(F) does not intersect the interior of |<r|. 

(iii) Otherwise there is no co-dimension 2-faces / C a with a free corresponding edge = <r\/ 
and (I) follows from Lemma 12.31 

Having established (I), it suffices to verify (II) for a single facet path 7 in -Dj+i from do to 
any facet containing a given vertex v. Thus (II) holds by choice of color for any vertex added 
to Di in the construction of the pair (Sj+i, -D«+i). □ 

Lemma 2.3. If f £ a is a co-dimension 2-face with a non-free corresponding edge ej = a \ f, 
then (I) holds for any closed facet path based at o~q around f in -Dj+i . 

Proof. Let ^S^" 1 be a closed facet path based at o"o around / in Di + i, where 5 is a closed 
path around / in sto i+1 (f)- Since {v,w} = e/ is a non-free edge, there is a facet path 5' in Di 
with \5'\ homotopy equivalent to \{f e , f U v, f U w}\ in \Di\ \ \ odd(Z),)|, and we assume 5 and 5' 
to have the same orientation; see Figure Note that the complex {f e ,f U v, f U w} itself is 
homotopy equivalent to S . 

W.l.o.g. let m r ([(/3 _1 (|7 6 ^7 _1 |)]) either be the identity or the transposition (xo,x\) G Wl r . 
Each transposition (xi,Xj), for i ^ j, appears at most once in the (unique) reduced represen- 
tation of the element a = m r .([9?~ 1 (|A|)]) G Wl r corresponding to the facet path A = 7 8' ^ l , 
since A is composed from facet paths around co-dimension 2-faces of a. Let b = m r ([(p~ 1 (\B\)]) £ 
9Jl r denote the element corresponding to the facet path B = 7 5' 5" 1 7 _1 , then a = (xq,xi) o b 
holds if and only if (xo,x±) is in the reduced representation of a, and we have a = b otherwise. 
Since (I) holds for Di and hence in particular for the facet path A, and with 

A = 7<5 / 7~ 1 = 7 5' 7" 1 7 5^~ l = , 



CONSTRUCTING SIMPLICIAL BRANCHED COVERS 



11 



we conclude that the projectivity along 7^7 is the identity on the vertices of do if and only 
if 7<57 -1 corresponds via m r o ip~ l to the identity in 5DT r , and exchanges exactly the vertices 
colored xq and x± otherwise. □ 

The following Lemma 12.41 proves termination of the construction of the shellable <i-sphere S 
and completes the proof of Theorem 12.11 

Lemma 2.4. The shellable d-sphere S is obtained by finitely many stellar subdivisions of edges. 

Proof. We prove that no facet will be subdivided more than a finite number of times in the 
construction of S. The facet cr^+i is subdivided at most d — 1 times in the construction SVfi 
from Si, and no facet in Di is subdivided. The refinement of cr^+i is added to Di to define Di + i 
and no facet in the refinement will be subdivided any further. 

Problems may accrue since subdividing c^+i results in subdividing other facets (not in Di) 
intersecting 0^+1, and each facet of the refinement of an intersecting facet appears in the shelling, 
yet is not in Di + \. Thus a facet might get subdivided over and over again. 

For a face f £ S' let Ljj C Si denote the refinement of / in Si- W.l.o.g. we may assume 
that the facets of the refinement L a ^ of any facet a £ S' appear consecutively in the shelling 
order of 5j. Let a G S' be a fixed facet and let io be the number such that Si is the d-sphere 
with o" \ i is the facet of L a ^ appearing first in the shelling order, that is, Si +\ is constructed 
by adding (a refinement) of the first facet of L a ^ to Di . Thus we obtain an induced coloring 
of the boundary vertices of L a ^ which is consistent on Di n L a ^ by construction. Since <p(F) 
does not intersect the interior of I-Z^ij and by Lemma [TT21 it remains to prove that this coloring 
of Di n £<T,i extends to a foldable refinement of L a ^ obtained via a finite series of stellar 
subdivisions. 

Observe that each facet of L a ^ is the cone over a (d— l)-simplex in the boundary of L a ^ and 
that Lo-^q has no interior vertices: This is obviously true for L a $ = a. For 1 < i < io let cone(/) 
be a facet of -L CT ,i-i with / is a boundary (d — l)-simplex. Now if cone(/) is subdivided via 
stellarly subdividing an edge e S /, both facets replacing cone(/) are cones over boundary 
(d — l)-simplices which in turn are obtained from / by replacing one vertex of e by the new 
vertex subdividing e. 

We strengthen the statement above and claim that each facet of L a ^ is the cone over a 
(d — l)-simplex in Di n L a ^ . To this end note the trivial fact that if e 6 L g ^ is an edge of the 
subdivision of a boundary fc-face g € a and let {fj}i<j<d-k be the boundary (d — l)-faces of a 
with g = r\i<j<d-k fji then there is a (d — l)-simplex in each Ly^j containing e. Thus if for 
some i < iq an edge e is subdivided when adding the simplex ai i+ \ to Di which intersects L CTj j in 
a low dimensional face, then at least one of the boundary (d — l)-simplices of L a ^ containing e 
will be added to Dy n L a y at some point % < i' < i$. 

Returning to the consistent coloring of Di fl L a ^ we conclude that all vertices of L a> i are 
colored since there are no interior vertices, and that each facet cone(/) of L a ^ Q has at most 
one conflicting edge since the boundary (d — l)-simplex / C Di n L a ^ Q is consistently colored. 
Hence st £ ct . q (e) of an conflicting edge e does not contain any other conflicting edges and we 
consider sti CTi (e) independently. 

Now sti CT . (e) is subdivided only finitely many times since H v ~ is trivial for any new vertex v 
(except for finitely many vertices in the boundary of |stz, CT . (e)|) and hence the construction 
(case (i) and (ii)) induces a linear order on the colors used to color the new vertices. □ 

Remark 2.5. It appears as if the shellable <i-sphere S may be constructed along a spanning tree of 
the dual graph T*(S') instead of a shelling, though the construction would become substantially 
more complicated. Using a spanning tree of T*(S') would eliminate the some how (to the theory 
of branched covers) alien concept of a shelling, and would allow for more general base spaces, 
e.g. PL (i-manifolds. 

Applying Theorem 12.11 to the results of Hilden [8] and Montesinos [T7] , Piergallini [21] , and 
Iori & Piergallini [11] we obtain the following three corollaries. 
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Figure 7. Constructing the trefoil as odd subcomplex of a 3-sphere S with 11(5) 
isomorphic to the symmetric group on three elements. On the left the Schlegel 
diagram of the cyclic 4-polytope C^j on seven vertices with the trefoil embedded 
in the 1-skeleton. On the left 5 as a subdivision of the Schlegel diagram after 
stellarly subdividing eight edges of C4J. The odd subcomplex is marked and the 
/-vector of S reads (15, 63, 96, 48); watch [25] . 

Corollary 2.6. Let d = 2 or d = 3. For every closed oriented d-manifold M there is a 
polytopal d-sphere S such that one of the connected components S of the partial unfolding of S 
is a combinatorial d-manifold homeomorphic to M . The projection S — > S is a simple d-fold 
branched cover branched over finitely many points for d = 2, respectively a link for d = 3. 

Corollary 2.7. For every closed oriented PL A-manifold M there is a polytopal 4-sphere S 
such that one of the connected components S of the partial unfolding of S is a combinatorial 
A-manifold PL-homeomorphic to M . The projection S — > S is a simple 4-fold branched cover 
branched over a PL-surface with a finite number of cusp and node singularities. 

Corollary 2.8. For every closed oriented PL A-manifold M there is a polytopal 4-sphere S such 
that the partial unfolding S of S is a combinatorial 4-manifold PL-homeomorphic to M . The 
projection S — > S is a simple 5-fold branched cover branched over a locally flat PL-surface. 

A weaker version of Corollary 12.61 was already established by Izmestiev He Joswig [Tl] and 
later by Hilden, Montesinos-Amilibia, Tejada & Toro [9]. A weaker version of Corollary 12.71 can 
be found in [26] . 

Stellar subdivision of an edge e S S of a combinatorial d-manifold S changes the parity of the 
co-dimension 2-faces in lks(e). Since the link of an edge of S is a (combinatorial) {d — 2)-sphere, 
we obtain the following Corollary 12.91 A topological proof for arbitrary simple branched covers 
is available by Izmestiev [13] . 

Corollary 2.9. The branching set of a branched cover r : X — » S d as described in Theorem \2.1\ 

is the symmetric difference of finitely many (d — 2) -spheres. 

We conclude this section by a remark and a conjecture as to which branched covers r : X — > E> d 
may be obtained via the method presented above. In other words, which branching sets can be 
embedded via a homomorphism if : §> d — > \S'\ into the co-dimension 2-skeleton of a shellable 
simplicial (i-sphere S'. 

Remark 2.10. For d > 6 there are branching sets non-embedable into the co-dimension 2-skeleton 
of a shellable simplicial (i-sphere: Freedman & Quinn [5] constructed a 4-manifold which does 
not have a triangulation as a combinatorial manifold. In fact, there are 4- manifolds which can 
not be triangulated at all [El p. 9]. 

The branching set of a branched cover r : X — > S d for d < 5 is at most 3-dimensional and since 
there is no difference in between PL and non-PL topology up to dimension three, we conjecture 
the following. 
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Conjecture 2.11. For d < 5 every branched cover r : X — > §> d can be obtained via the partial 
unfolding of some polytopal d-sphere. 

3. Extending Triangulations 

A first assault on how to extend triangulation and coloring is by Goodman & Onishi [7], who 
proved that a 4-colorable triangulation of the 2-sphere may be extended to a 4-colorable tri- 
angulation of the 3-ball. Their result was improved independently by Izmestiev [12] and [21] 
to arbitrary dimensions. Here we generalize the construction to arbitrary simplicial complexes 
with /c-colored subcomplexes. 

Theorem 3.1. Given a simplicial d- complex K and a k- colored induced subcomplex L, then there 
is a finite series of stellar subdivisions of edges, such that the resulting simplicial complex K' has 
a max{fe, d+1} -coloring, K' contains L as an induced subcomplex, and the max{/c, d+1}- coloring 
of K' induces the original k-coloring on L. 

Proof. We may assume K to be pure. Let Kq = K and assign to all vertices not in L. For 
1 < i < d we obtain the simplicial complex Ki from by stellar subdividing all conflicting 
edges with both vertices colored i — 1 in an arbitrary order. The new vertices are colored i. We 
prove by induction that for < j < i — 1 and each facet a £ Ki there is exactly one vertex 
Vj G a colored j. The assumption holds for Kq and completes the proof for K' = Kd- Note that 
since L is properly colored, no edges in L are subdivided and L is an induced subcomplex of 
any Ki for < i < d. 

To prove the induction hypothesis for Ki, we again use an inductive argument: Let a be 
a facet of a subdivision of Ki—\ produced in the making of Ki. Assume that each color less 
than i — 1 appears exactly once in a, and let Z > 2 be the number of {i — l)-colored vertices of a. 
This assumption clearly holds for any facet of -fQ_i for some I < d — i + 2. After subdividing an 
(i — l)-colored conflicting edge of a and assigning the color i to the new vertex, each of the two 
new facets has / — 1 vertices colored % — 1, and each color less than i — 1 appears exactly once. 
Thus any facet of has to be subdivided into at most 2 d ~ l+l simplices in order for Ki to 
meet the induction hypothesis. □ 

Izmestiev gives a result similar to Theorem 13.11 in |12j . but the following Remark 13.21 points 
out the advantage of using only stellar subdivisions of edges. 

Remark 3.2. Since only stellar subdivisions of edges are used to construct K' from K all prop- 
erties invariant under these subdivisions are preserved, e.g. polytopality, regularity, shellability, 
and others. In the case that L is not induced, stellarly subdivide all edges {v, w} 6 K \ L 
with v,w £ L. In order to obtain a small triangulation, one can try to (greedily) {d+ l)-color a 
(large) foldable subcomplex first. 

Corollary 3.3. The odd subcomplex of a closed combinatorial d-manifold is the symmetric 
difference of finitely many (d — 2)-spheres. 

Corollary 3.4. Given a k-colored simplicial (d— l)-sphere S, then there is a simplicial d-ball D 
with boundary equal to S, such that there is a max{fc, d + l}-coloring of D which induces the 
original k-coloring on S. The d-ball D is obtained from cone(S') by a finite series of stellar 
subdivision of edges. In particular D is a combinatorial d-ball if S is a combinatorial (d — 1)- 
sphere, shellable if S is shellable, and regular if S is polytopal; see Figure [3 

Remark 3.5. Similar results as Corollary 13.41 may easily be obtained for partial triangulations 
of CW-complex and relative handle-body decomposition of PL-manifold (with boundary). 

The partial unfoldings of two homeomorphic simplicial complexes K and K' need not to be 
homeomorphic in general. We present a notion of equivalence of simplicial complexes which 
agrees with their unfolding behavior, that is, we give sufficient criteria such that if p : K — > K 
and p' : K' — > K' are branched covers, then p and p' are equivalent. 
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Figure 8. Convex hull of the extended triangulation of a 3-colored 7-gon and 
its Schlegel diagram. 



Assume K and K' to be strongly connected and that the odd subcomplexes if dd and K' dd 
are equivalent, that is, there is a homeomorphism of pairs (p : (\K\, |-fT dd|) — > (l-^'l) 1-^oddD- 
Let do € K be a facet, and yo the barycenter of ctq, and assume that the image y' = (p(yo) is 
the barycenter of \a' \ for some facet a' 6 K'. Now K and K' are co/or equivalent if there is a 
bijection ip : V{oq) — > V(a' ), such that 

(4) V* *)K = §K' ° ¥>* 

holds, where the maps y?* : 7Ti(|i^| \ |K dd|,yo) -> TTld-^'l \ l^oddl'^o) and V>* = Sym(F(cr )) -> 
Sym(F(cjQ)) are the group isomorphisms induced by tp and ip, respectively. 

Observe that this is indeed an equivalence relation. The name "color equivalent" suggests that 
the pairs (K, i^odd) and (K',K' odd ) are equivalent, and that the "colorings" of K dd and K' odd 
by the n(.fr)-action, respectively II(i(' / )-action, of projectivities around odd faces are equivalent. 
Lemma 13.61 justifies this name. 

Lemma 3.6. Let K and K' be color equivalent nice simplicial complexes. Then the branched 
covers p : K — > K and p' : K' — > K' are equivalent. 

Proof. With the notation of Equation (jj]) we have that 

vri(jA'| \ iKeulvo) J^ttxHK'I \ \K' odd \,y' Q ) 





commutes, since the Diagram (prj commutes and Equation holds. Theorem 11.21 completes 
the proof. □ 

Proposition 3.7. For every strongly connected simplicial complex K there is a simplicial com- 
plex K' obtained from a foldable simplicial complex via a finite series of stellar subdivision of 
edges, such that K and K' are color equivalent. 

Theorem 12.11 proves Proposition 13. 71 above for shellable spheres. We will not prove the general 
case and only give a sketch of the construction for general K. 

Let L be a foldable simplicial complex obtained from K via a finite series of stellar subdivisions 
according to Theorem 13.11 that is, there is a series (K = Kq, K\, . . . , K[ = L) where i-Q is 
obtained from l£j_i by stellar subdividing a single edge ej_i € -fQ-i- The idea is to reverse the 
effect of the stellar subdivisions by subdividing each edge e a second time in the reversed order, 
since stellar subdividing e twice yields the anti-prismatic subdivision of e (which does not alter 
the color equivalence class). 

We construct K' from L inductively in a series (L = Li, Li-±, . . . , Lq = K 1 ) of simplicial 
complexes, where Lj is obtained from -Lj+i by a finite series of stellar subdivision of edges. The 
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complexes Li and Ki are color equivalent: For a facet path (cr')j g j in Li associate the facet 
path (<Tj)jej in Ki, where Uj is the unique facet, such that \a'j\ lies in \aj\. 

We fix some notation in order to describe the construction of Li from Lj+i . Subdividing the 
edge &i € Ki in order to construct Ki + \ replaces ej by two edges in Ki + ±, and we call one of these 
two edges e^. A facet in stft- i+1 (e-) might get subdivided further in the process of constructing 
Ki + 2, Ki+z, . . . ,Ki = Li,Li—i, . . . , Li + i, and we define L„i as the subcomplex of Ai+i which 

i 

refines st^ i+1 (e-). 

Note that e[ is an edge of L e r, and that L e i and stx 4+1 (e^) are color equivalent. It follows 
that the group of projectivities of L e / has at least two trivial orbits corresponding to the vertices 
of e[. Now Li is obtained from Lj+i by stellarly subdividing all edges with vertices belonging to 
the same two trivial orbits as the vertices of e£. 
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